Video Compression Motion Estimation Algorithms – A Survey

Motion Estimation (ME) algorithm plays a vital role in video compression. This is used to find the motion information of the video sequence represented by Motion Vector (MV). The motion estimation is the primary reason for computational complexity of video compression. Some of the motion estimation algorithms such as Block matching Algorithm, Diamond Search, Adaptive Rood Pattern Searches, Reduced Bit Sum of Absolute Difference, Multipoint and Dynamic Multipoint Diamond Search are briefly discussed in this paper. A brief review is to provide the succeeding researchers with some useful information in design of the fast ME algorithms. The performances of the various algorithms are discussed with specific attention to the important trade-off between computational complexity, PSNR, Quality and Video Resolution.